In re Application of: Berthet et al. 
Application No. 09/636,237 



Amendments to the Claims 

This listing of claims will replace all prior versions and listings of claims in the 
application. 

1 . (Currently Amended) A method of iteratively detecting and decoding encoded and 
interleaved symbols transmitted on a transmission channel, said symbols being transmitted 
on the basis of a sequence of binary symbols, each sequence of received symbols comprising 
at least specific learning symbols, in addition to the data, hold and tail symbols, 
charact e riGod in that it consists in wherein said method comprises the steps of : 
prior to any iteration, 

- running an initial linear estimation of the coefficients of the impulse response of 
the transmission channel on the basis of the specific learning symbols 

transmitted; 
by iteration : 

- subjecting the equalization and decoding process to an iterative process of 
exchanging a priori information, firstly relating to the re-interleaved symbol bits 
from the decoding process in the case of the equalization process and, secondly, 
relating to the de-interleaved encoded bits from the equalization process in the 
case of the decoding process; 

running an updated iterative re-estimation of the coefficients of the impulse 
response of the transmission channel on the basis of the information resulting from 
the iterative equalization and decoding process; 

- repeating the steps performed by iteration at the next iteration 

and wherein said iterative process of exchanging a priori information comprises 
differentiating between a contribution of the transmission channel and a contribution 
of the decoding. 
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2. (Currently Amended) A method according to claim 1, charact e ris e d in that 
wherein said — it e rativ e — proc e ss — of e xchanging — a — priori — information — consists — m 
diff e r e ntiating b e tw ee n contribution of th e transmission chann e l and the contribution of 
decoding, this said differentiation step comprises consisting , firstly, in: 




- subtracting from the sequence (SO of weighted outputs on equalized symbol bits, 
resulting from the equalization process, said a priori information (S" 2 ) on the 
symbol bits in order to generate an extrinsic sequence (S'O; 

- subjecting said extrinsic sequence (S'O to a de-interleaving process in order to 
generate a sequence of weighted inputs (S" } ) containing the information from the 
channel and the a priori information on the encoded bits emanating from the 
equalization; 

I and, secondly, in: 

- subtracting from the sequences of weighted outputs (S 2 ) on decoded bits, resulting 
from the decoding process, said sequence of weighted inputs (S M i) in order to 
generate a sequence of extrinsic information on decoded bits (S ! 2 ); 

- subjecting said sequence of extrinsic information on decoded bits (S 2 ) to a re- 
interleaving process to generate said a priori information (S" 2 ) on the symbol bits. 

3. (Currently Amended) A method according to claim 1, charact e ris e d in that 
wherein said equalization process is a Viterbi SISO MLSE equalization process with 
weighted inputs coupled with a re-estimation by an iterative EM expectation 
maximization type process. 

4. (Currently Amended) A method according to claim 1, charact e rised in that 
wherein the equalization process is a DDFSE process with weighted outputs coupled with 
a re-estimation of the bootstrap type. 

5. (Currently Amended) A method according to claim 1, charact e rised in tha t 
wherein the equalization process is a process of the GSOVA type coupled with a re- 
estimation of the bootstrap type. 
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6. (Currently Amended) A method according to claim 1, charact e rised in that 
wherein if said equalization process is an equalization process of the DDFSE type in 
which a single survivor per node is retained, said method further comprises the steps of & 
additionally consists in : 

prior to any iteration, 

- computing, from said initial linear estimation of the coefficients of the impulse 
response of the transmission channel, a minimum phase filter P^ and an 

anticausal filter respectively, where *Qg =pg>, the filter P ( <g being 

defined as a transmission channel with an initial minimum phase, then 
by iteration, 

- subjecting said sequence of received symbols to said equalization process, 
conditional on the values of the minimum phase filter P^ defined as a successive 
minimum phase transmission channel for the current iteration, and, on the basis of 
said updated linear estimation > for the next iterat i° n ; 

- updating, for the next iteration, the minimum phase filter P^ } defined as a 
successive minimum phase channel and the anticausal filter } associated with 
the latter. 

7. (Currently Amended) A method according to claim 6, characteris e d in that 
wherein the computing steps comprises computing the filter P^ T transmission channel 
with initial and respectively successive minimum phase and the associated anticausal 
filter Q?\ associated with th e m are comput e d by using the cepstre method. 
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8. (Currently Amended) A method according to claim 1, characteris e d in that 
wherein said step consisting in of running an updated estimation of the coefficients of the 

impulse response for the next iteration consists in comprises: 

- subjecting said sequence of weighted outputs on decoded bits to an interleaving 
process; 

- subjecting said flow of the sequence of re- interleaved weighted outputs to a hard 
decision in order to reconstitute the symbols received; 

- subjecting the reconstituted received symbols to a linear pseudo-inversion process 
on all the reconstituted received symbols. 

9. (Currently Amended) A method according to claim 1, charact e ris e d in that 
wherein said step consisting in of running an updated estimation of the coefficients of the 
impulse response of the transmission channel for the next iteration consists in comprises 
applying an ©M expectation maximization type iteration using the weighted outputs on 
symbol bits produced by equalization in the running iteration and the running estimated 

value of the coefficients of the impulse response of the transmission channel H^) * 

10. (Currently Amended) A system of detecting and iteratively decoding encoded 
and interleaved symbols on a transmission channel, these symbols being transmitted from 
a sequence of binary symbols, each sequence of received binary symbols comprising, in 
addition to the data, hold and tail symbols, at least specific learning symbols, 
charact e rised in that it wherein said system comprises at least: 

- equalization means (1) with soft inputs and outputs receiving said received 
symbols and emitting a sequence of weighted outputs on equalized symbol bits; 

- means (2) for computing and iteratively exchanging a priori information, firstly on 
the symbol bits resulting from the re-interleaved decoded symbol bits in the case 
of the equalization process and, secondly, on the d e-interleaved encoded bits 
resulting from the equalized symbol bits in the case of the decoding process; 
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- decoding means (3) with soft inputs and outputs receiving said a priori information 
on the encoded bits and emitting a sequence of weighted outputs on decoded bits 
resulting from the decoding process; 

- means for (4) producing an updated iterative estimation of the coefficients of the 
impulse response of the transmission channel on the basis of the information 
resulting from the iterative equalization and decoding process. 

11. (Currently Amended) A system according to claim 10, charact e ris e d in that 
wherein said means (2) for computing and iteratively exchanging a priori information 
comprise: 

- first means (20) for subtracting from the sequence (S x ) of weighted outputs on 
equalized symbol bits said a priori information (S" 2 ) on the symbol bits in order to 
generate an extrinsic sequence (S'j); 

- means (21) for de-interleaving said extrinsic sequence enabling said sequence of 
weighted inputs (S"i) containing the information from the channel and the a priori 
information of the encoded bits from the equalization to be generated; 

- second means for subtracting (22) from the sequence of weighted outputs on 
decoded bits (S 2 ) resulting from the decoding process said sequence of weighted 
inputs (S" x ) in order to generate a sequence of extrinsic information on decoded 
bits; 

- means (23) for re-interleaving said sequence of extrinsic information on decoded 
bits, enabling said a priori information (S" 2 ) on the symbol bits to be generated. 

12. (Currently Amended) A system according to claim 10, characterised in that 
wherein said means (4) for running an updated iterative estimation comprise: 

- means (40) for running an initial estimation of the coefficients of the impulse 
response of the transmission channel; 

- means for running an updated iterative estimation of the EM expectation 
maximization type of the coefficients of the impulse response of the transmission 
channel. 
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13. (Currently Amended) A system according to claim 43 10, characterised in that 
wherein : 

- said equalization means (1) are MLSE equalization means with soft 
inputs/outputs; 

- said decoding means (3) are BCJR decoding means with soft inputs/outputs. 

14. (Currently Amended) A system according to claim 43 10, characterised in that 
wherein : 

- said equalization means (1) are DDFSE equalization means with soft 
inputs/outputs; 

- said decoding means (3) are BCJR decoding means with soft inputs/outputs. 

15. (Currently Amended) A system according to claim 43 10, characterised in that 
wherein : 

- said equalization means (1) are GSOVA equalization means; 

- said decoding means (3) are BCJR decoding means with soft outputs. 

16. (Currently Amended) A system according to claim 44 10, charact e rised in that 
wherein said updated iterative estimation means (4) comprise: 

- means (41) "for re-interleaving the sequence (S 2 ) of weighted outputs on decoded 
bits resulting from the decoding process, emitting a sequence of weighted outputs 
on re-interleaved decoded bits; 

- hard decision means (42) receiving the sequence of weighted outputs on re- 
interleaved decoded bits and emitting a sequence of reconstituted received symbol 
bits; 

- means (43) for applying a linear pseudo-inversion on all the reconstituted received 
symbols, enabling an updated estimation of the coefficients of the impulse 
response of the transmission channel to be emitted. x -< * 
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